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J/i the Claims 
Kindly amend the claims, as follows; 
Claims 1-38 (Canceled) 

39. (Currently Amended): An interconnect structure S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 

a node set T; 

an interconnect set 1 that selectively connects nodes in the node set T; 
a device set A mutually exclusive of the node set T with each device in the device set 
A being capable of sending data to a node in the node set T; 

a device set Z mutually exclusive of the node set T with each device in the device set 
Z being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set each node in the node set 
T being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx = cx^, cxi, cx:,.--, cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence 
cx being capable of passing data from devices in the device set A to the device 
x on a plurality of paths, among the plurality of paths being a path set P(x) 
characterized in that a path R is included in the path set P(x) only if each node 
on the path R is in a member of the sequence cx, a node of the path R that 
receives a message directly from a device in tfie device set A being in a set 
having the form cXy and a node of the path R that sends data directly to the 
device x being in a set of the form cxv with U being larger than V; 

for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 
device plurality set Z such that a device q is included in the set of devices 
Z(Q) only if the member Q is also a member of ^ a sequence cq; 
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for members CXH and CXK of the sequence cx with H > K, a device set Z( cxk) is a 
subset of a device set Z( cXh) and a device exists in tiie device set Z( cxh) that 
is not included in the device set Z( cxiOi and 

the node set T includes three distinct nodes p, q, and r, the node p being in a member 
czu of sequence cz, the nodes q and r being in a member cze of the sequence 
cz with D > E, in one path of paths P(x) a message moves dii'ectly from die 
node p to the node r and in another path of paths P(x) a message moves 
directly from the node q to the node r. 

40. (Currently Amended): An interconnect structure according to Claim 39 

wherein: 

the paths P(x) include a path such thai if a message hops from a node in a member cz^ 
to a node in a member czm, then n ^ m. 

41. (Previously presented): An interconnect structure according to Claim 39 

wherein; 

the collection C includes distinct member node sets D and E, and for corresponding 
device sets Z(D) and Z(E) with the device set Z(D) being a subset of the 
device set Z(E), a device y in the device set Z(D) exists such that member 
node set D is a node set cya and member node set E is a node set cys and R is 
greater than S- 

42. (Currently Amended): An interconnect structure according to Claim 39 further 

comprising: 

an arrangement of ihe nodes in the interconnect structure into a hierarchy of levels of 
node sets L = Lo, Li . . Lj, each member of die hierarchy L being a node set 
that is subset of the node set T and each node in the node set T is contained in 
exactly one member of the node sets L; and 

for the device x of the device set Z, a node set cxn is a subset of #ie a level N node set 
Ln, with N not exceeding J. 



Serial No. 09/832,009 



Page 4 of 30 



PAGE 6/32' RCVD AT 1/3/2006 6:52:17 PM [Eastern St« 



01/03/2006 16:58 FAX 9492510260 



KOESTNER BERTANI LLP 



il007/032 



43. (Previously presented): An interconnect structure according to claim 42 

wherein: 

a message My targeted for a device y in the device set Z enters at a node on level Lj 
and exits at an output port on level Lo with the output port being connected to 
the device y; and 

for a hop in a path of the message My from a node of Lu to a node of Lv, U being 
greater than or equal to V. 

44. (Currently Amended): An inteironnect structure according lo claim 43 

wherein: 

the collection C includes 2^'^ members on a level N; 

the collection C includes three members D, E and F such that member node set D is 
on the level Ln and member node sets E and F are on tbe a level Ln-i; 

tlie interconnect set I includes interconnects positioned to allow data to pass directly 
from the member node set D to the member node set E and to pass directly 
from the node set D to the node set F; and 

the device set Z includes device sets Z(D), Z(E), and ZCf ) that cojxespond to the three 
members D, E, and F, the device sets Z(E) and Z(F) being mutually exclusive 
device sets, and the device set Z(D) is the union of the device sets Z(E) and 
Z(F). 

45. (Previously presented): An interconnect structure according to Claim 39 further 

comprising: 
a member node set c in the collection C; and 

a plurality of interconnects in the interconnect set I connecting nodes in the member c 
so that the nodes of the node set c are arranged in a ring. 

46. (Currendy Amended); An interconnect structure in accordance with Claim 39 
further comprising: 

a logic Lp associated with the node p wherein for a message Mp that arrives at the 
node p, the logic Lp uses infonnation concerning the sending of messages 
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from the node q for the logic Lp to determine where the node pis pjs to send 
the message Mp, 

47. (Previously Presented): An interconnect structure according to claim 46 
wherein: 

the node q has priority over the node p to send data to the node r so that a message 
Mq located at the node q is not blocked from being sent to the node r by a 
message Mp at the node p. 

48. (Previously Presented): An interconnect structure according to claim 47 
wherein: 

the node q is capable of sending a control signal to the node p wherein the purpose of 
the control signal is to enforce the priority of the node q over the node p to 
send data to the node r. 

49. (Previously Presented): An interconnect structure according to Claim 39 

wherein: 

the node set T is a proper subset of nodes in the interconnect structure; and 
the imcrconnect set I is a proper subset of the intcrcormccts in the interconnect 
structure. 

50. (Previously Presented): An interconnect structure according to Claim 39 

wherein: 

each node in the intercormect structure is included in the node set T; and 

each intercoimect in the intercormect structure is included in the interconnect set L 

5 1 . (Currently Amended): An interconnect structure S containing a plurality of 
nodes and a plurality of intercoimects selectively coupling the nodes, the interconnect 
structure comprising: 

a node set T, 

an interconnect set I that selectively connects nodes in the node set T; 
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a device set A mutually exclusive of the node set T with each device in the device set 
A being capable of sending data to a node in the node set T; 

a device set Z anutually exclusive of the node set T with each device in ^ device set 
Z being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set T, each node in the node set 
T being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx ^ cxo, cxi, 0x2, cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence 
cx being capable of passing data from devices in the device set A to the device 
X on a plurality of paths, among the plurality of paths being a path set P(x) 
characterized in tJiat a path R is included in the path set P(x) only if each node 
on the path R is in a member of the sequence cx, a node of the path R that 
receives a message directly from a device in the device set A being in a set 
having the form cxu and a node of the path R that sends data directly to the 
device x being in a set of the form cxv with U being larger than V; 

for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 
device plurality set Z such that a device q is included in the set of devices 
Z(Q) only if the member Q is also a member of the a sequence cq; 

for members cxh and cxjc of the sequence cx with H > K, a device set Z(cx(0 is a 

subset of a device set Z(cxh) and a device exists in the device set Z(cxh) that 
is not included in the device set Z(cxk); and 

the node set T includes three distinct nodes p, q, and r, the nodes p and q being in a 

member czq of sequence cz, the node r being in a member cze of the sequence 
cz with D > E, in a first path of paths P(x) a message moves directly from the 
node p to the node q, in a second path of paths P(x) a message moves directly 
from the node p to the node r. 

52. (Currently Amended); An interconnect structure according to Claim 51 
wherein: 

the paths P(x) include a path such rhal if a message hops from a node in a member czn 
to a node in a member czm> then n >m. 
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53. (Currently Amended): Aji interconnect structure according to Claim 5 1 further 

comprising: 

an arraugeiTient of the nodes in the mterconnect structure into a hierarchy of levels of 
node sets L = Lo, Li, . . .Lj each member of the hierarchy L being a node set 
that is subset of the node set T and each node in the node set T is contained in 
exactly one member of the node set L; and 

for the device x of the device set Z, member node set czn is a subset of the a level N 
node set Ln, N not exceeding J. 

54. (Previously Presented): An interconnect structure according to Claim 53 

wherein: 

a message My targeted for a device y in the device set Z enters at a node on level Lj 
and exits at an output port on level Lq with the output port being connecied to 
the device y; and 

for a hop in a patli of the message My from a node of Ly to a node of Lv, U being 
greater than or equal to V. 

55. (Currently Amended): An interconnect structure according to Claim 54 

wherein: 

the collection C includes 2^'^ members on a level N; 

the collection C includes three members D, E and F such that member node set D is 
on the level Ln and member node sets E and F are on a level Ln-i; 

the interconnect set I includes inierconnects positioned to allow data to pass directly 
from the member node set D to the member node set E and to pass directly 
from the node set D to the node set F; and 

the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 
members D> E, and F, the device sets Z(E) and Z(F) being mutually exclusive 
device sets, and the device set Z(D) is the union of the device sets Z(E) and 
Z(F). 
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56. (Previously Presented): An interconnect structure according to Claim 5 1 further 

comprising: 
a member node set c in the collection C; and 

a plurality of interconnects in the interconnect set I connecting nodes in the member c 
so that the nodes of the node set c are arranged in a ring. 

57. (Currently Amended): An interconnect structure comprising: 

a plurality of nodes including a node and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node Nt; and 

a plurality of interconnect paths interconnecting ihe plurality of nodes, the 

interconnect paths including data interconnect paths tliat couple nodes in 
pairs, a node pair including a sending node and a receiving node, the sending 
node being capable of sending data to the receiving node; 

the nodes in the node set P having a priority relationship for sending data to the node 
Nej the nodes iti in the node set P including distinct nodes Np and Na, the 
node NF having a highest priority among the nodes in the node set P for 
sending data to tlie node No so that the a message Mk arriving at the node Nf 
is not blocked from traveling to the node Ne by 4h6 a message Ma arriving at 
the node Na; and 

for a message M arriving at the node Na and the message M is blocked from being 

sent to the node Ne, then the blockdng of the message M from being sent to the 
node Ne causes , sending of the message M from the node Na to a node 
distinct from the node Ne, 

58. (Currently Amended): An interconnect structure according to Claim 57 

wherein: 

the node Np is capable of sending data to a node Nt distinct from the nodes Nf and 
Nt. 
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59. (Previously Presented): An interconnect structure according to Claim 57 
wherein: 

a node Nu of the node set p is not blocked from sending data to the node Nr as a 

result of data sent to the node Ne from a node Nv having a priority lower than 
the node Nu for sending data to the.node Nf 

60- (Cun-ently Amended): An interconnect structure according to Claim 57 
wherein: 

the priority relationship among the nodes in the node set P capable of sending data to 
the node Nt depends on the position of the individual nodes in the node set P 
within the interconnect structure. 

6 1 . (Previously Presented): An interconnect structure according to Claim 57 further 
comprising: 

the plurality of nodes including the distinct nodes Na, Ne> and Ni.-; a plurality of logic 

dements associated with the plurality of nodes; 
a plurality of data interconnect padis coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal firom a source associated with the sending node to a logic 

element associated with the receiving node; 
the plurality of nodes including: 

a logic La associated with the node Na that makes routing decisions for the 
node Na; 

a data interconnect path from the node Nf operative as the sending node to the 

node Ne operative as the receiving node; 
a data interconnect path from ihe node Na operative as the sending node to the 

node Ne operative as the receiving node; and 
a control signal interconnect path from a source associated with the node Nf 

operative as a sending node to the logic La, the control signal 
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enforcing a priority for sending data from the node Nf to tjie node Ne 
over sending data from the node Na to the node Ni^. 

62. (Currently Amended): An interconnect structure according to Claim 57 further 
comprising: 

the plurahty of nodes including the node Nf, the node N^, and a node set R, the nodes 
Nf andNA being distinct nodes that are excluded from the node set R, the 
node Na being capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

^ a plurality of control interconnect paths coupling the plm-ality of nodes, a the 
control interconnect path paths used to carry control signals from a source 
associated with a control signal sending node to a logic associated with a 
control signal using node, the plurality of control intercormect paths including 
a control interconnect path from a source associated with the node Nf to tfee a 
logic La associated with the nodeNA, the logic using a control signal from 
a source associated with the node Nk to determine to which node of the node 
set R the node Na sends data. 

63- (Currently Amended): An interconnect structuie according to Claim 57 
wherein: 

the plurality of nodes include the nodes Na> Ne, and Nc. and a node Nn: 
the intercomiect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with 
a control- signal-using node, the data interconnect paths capable of sending 
data from a data sending node to a data receiving node; 
the plurality of interconnect paths further include data interconnect paths for sending 
data from the node Na to the node Ne and to the node No, and a control 
interconnect path for sending a control signal from a source associated with 
the node Nf to the a logic element La associated with the node Na, and 
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for a message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic element La using the control 
signal S to determine between sending the message M to the node Ne or to the 
nodeNo 

64. (Currently Amended): An interconnect structure according to Claim 57 furtlier 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurahty of 

logical elements that control the flow of data through the nodes, the plurality 

of nodes including distinct nodes Nfj Nas Ne» and Nd; 
the plurality of data-carrying interconnect paths coupling the plurality of nodes to 

form patlis from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the a plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Naj the logical element La that uses a 
control signal from a source associated with the node Np to determine where 
to route a message M passing through the node Na, a control signal S received 
from a source associated witli the node Nf that causes sending of the message 
M from the node Na to the node Nk, and a control signal S' received from the 
node Nh that causes sending of the message M from the node Na to the node 
Nd. 

I 65. (Previously Presented): An interconnect structure according to Claim 57 further 

comprising: 

one or more output ports in which each output port that is accessible from the node 
Np is also accessible from the node Ne. 

66. (Previously Presented): An interconnect structure according to Claim 57 further 
comprising: 
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one or more output ports in which an output port that is accessible from the node Na 
is not accessible from the node Ne-. 

67. (Currently Amended): An interconnect structure according to Claim 57 further 

comprising: 

the distinct nodes Na and Nf of the plurality of nodes; 

means for sending a plurality of messages including a the message and d the 
message Mf tlirough the interconnect structure nodes, the message Mf 
including one or more header bits; 

means for routing the message Mf to enter the node Nf of the interconnect strucuure; 

means for routing the message Ma to enter the node Na of the interconnect structure; 
and 

means for using header bits of die message Mf at the node Nf to route the message 
Ma from the node Na- 

68. (Currently Amended): An interconnect structure comprising: 

a plurality of nodes including a node Ne and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node Ne; and 

a plurality of interconnect paths interconnecting the plurality of nodes, the 

interconnect paths including data interconnect paths that couple nodes in pairs 
including a receiving node and a sending node that is capable of sending data 
to the receiving node; and 

the nodes in the node set P having a priority relationship for sending data to the node 
Nh, the nodes in the node set P including distinct nodes Nf and Na, the node 
Ni. having a highest priority among the nodes in the node set P for sending 
data to the node Ne» the a message Mf arriving at the node Nf is not blocked 
from traveling to the node Ne by a message Ma arriving at the node Na, 
wherein: 

when a message M arrives at the node Na and is targeted for the node Nn and 
not blocked by a message M' arriving at a node in the node set P 
having a higher priority than the node Na for sending messages to the 
node Nf, the node Na sends the message M lo the node Ne. 
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69. (Currently Amended): An interconnect structure according to Claim 68 

wherein: 

the node Np is capable of sending data to a node Nt distinct from the nodes Np and 

70. (Previously Presented); An interconnect structure according to Claim 68 

wherein: 

a node of the node sei P is not blocked from sending data to the node Nf. as a 

result of data sent to the node Ne from a node Nv having a priority lower than 
the node Nu for sending data to the node Ne. 

7 1 . (Previously Presented) An interconnect structure according to Claim 68 

wherein: 

the priority relationship among the nodes in the node set P capable of sending data to 
the node Ne depends on the position of 4he individual nodes in the node set P 
within the interconnect structure. 

72. (Previously Presented): An interconnect structure according to Claim 68 further 

comprising: 

the plurality of nodes including the distinct nodes Na, Ne, and Nf; 

a plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
a logic La associated with the node Na that makes routing decisions for the node Na; 
a data interconnect path from the node Nf operative as the sending node to the node 

Ne operative as the receiving node; 
a data intercotinect path from the node Na operative as the sending node to the node 

Nii operative as the receiving node; and 
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a control signal interconnect path from a source associated with the node Nf operative 
as a sending node to the logic La, the control signal enforcing a priority for 
sending data from the node Np to the node Nf, over sending data from the node 
Na to the node Nr. 

73. (Currently Amended): An interconnect structure according to Claim 68 further 

comprising: 

the plurality of nodes including the node Nf. the node Na, and a node set R, the nodes 
Nf and Na being distinct node$ that are excluded from the node set R, the 
node Na being capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

the a plurahty of control interconnect paths coupling the plurality of nodes, a control 
interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the plurality of control interconnect paths including a control 
interconnect path from a source associated with the node Nf to die a logic La 
associated with the node Na, the logic La using a control signal from a source 
associated with the node Nf to determine to which node of the node set P the 
node Na sends data. 

74. (Currendy Amended): An intercomiect structure according to Claim 68 

wherein: 

the plurality of nodes include the nodes Na, Nej Ne, and Ng-^and a node Nn; 

the intercomiect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with 
a control- signal-using node, the data interconnect paihs capable of sending 
data from a data sending node to a data receiving node; 

the plurality of interconjiect paths ftirther include data interconnect paths for sending 
data from the node Na to the node Ne and to the node No, and a control 



Page 1 S of 30 Serial No. 09/852,009 

PAM 17/32^ RCVD AT 1/312008 6:52:17 PM [Eastern Standard 



01/03/2006 17:01 FAX 9492510260 KOESTNER_BERTAHI_LLP Ig) 0 1 



8/032 



interconnect path for sending a control signal from a source associated with 
the node Nf to the a logic element La associated with ±e node Na, and 
for a message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic clement La using the control 
signal S to determine between sending die message M to the node Nf. or to the 
node No. 

75. (CiuTenily Amended): An interconnect structure according to Claim 68 further 

comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, tlie plurality 

of nodes including distinct nodes Np, Na, Ne, and Np; 
the plurality of 4 ata - cQrrying data intercomiect paths coupling the pliurality of nodes 

to form paths from the output data ports of data sending nodes to the input 

data ports of data receiving nodes; 
*e a plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Na, the logical element La that uses a 
control signal from a source associated with the node Nf to determine where 
to route a message M passing through the node Na, a control signal S received 
from a source associated with the node Nf that causes sending of the message 
M from the node Na to the node Ne, and a control signal S' received from the 
node N(v that causes sending of the message M from the node Na to the node 
Nd. 

76. (Currently Amended): An interconnect structure according to Claim 68 further 

comprising: 

one or more output ports in which each output port that is accessible from the node 
Nf is also I accessible from the node Ne- 
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77. (Previoxisly Presented): An interconnect structure according to Claim 68 further 

comprising: 

one or more output ports in which an output port that is accessible from the node Na 
is not accessible from the node Ne. 

78. (Currently Amended): An interconnect structure according to Claim 68 further 

comprising: 

the distinct nodes Na and Nf of die plurality of nodes; 

means for sending a plurality of messages including a message Ma and a message Mp 
through the interconnect structuie nodes, the message Mh including one or 
more header bits; 

means for rouiing the message Mp to enter the node Nf of the interconnect structure; 
means for routing the message Ma to enter the node Na of the interconnect structure; 
and 

means for using header bits of the message Mf at the node Nf to route the message 
Ma frotn the node Na. 

79. (Currently Amended): An interconnect structm-e S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 

j a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive with the node set T witli each device in the device 
I set A capable of sending data to a node in the node set T; 

a device set Z mutually exclusive with the node set T with each device in the device 
set Z capable of receiving data from a node in Ae node set T; 

a set of data-carrying paths each path of the path set P being capable of carrying 
data from a device in the device set A to a device in the device set Z, eacJi 
node on the path of the path set P is included in the node set T, and each 
interconnect in the path is included in the interconnect set I; 

a node set U characterized as the set of nodes within the node set T that are on a path 
included in the path set P; 
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for a node N in the node $et T such that die node N is on a path in the path set P, a 

coixesponding set of devices Z(N) exists in the device set Z such that a device 
w is, included in the device set Z(N) only if a path exists in the path set P from 
a member of the device set A to the device w such that the path contains the 
node Ni and 

the node set U includes three distinct nodes Na, Nd, and Ne such that the node Na is 
capable of sending data to the node No and the node Ne, and a device set 
Z(Na) is the same as a device sei Z(Nd), and a device set Z(Nr) is a proper 
subset of the device set Z(Na). 

80. (Previously Presented): An interconnect structure according to Claim 79 

wherein: 

the interconnect S is a pai-t of a larger interconnect structure T. 

8 1 . (Previously Presented): An interconnect structure according to Claim 79 further 

comprising: 

the intercoitnect S is not a subset of a larger interconnect structure T. 

82. (Previously Presented): An interconnect structure according ro Claim 79 

wherein: 

a time Ta is associated with the node Na such that messages arriving at the node Na 
are sent to another node wichin the time Ta of the messages' arrival at the 
node Na- 

83. (Previously Presented): An interconnect structure according to Claim 79 further 

comprising; 

a logic element La associated with the node Na that determines routing from the node 
Na; 

a node Nx distinct from the node Na; 

a logical element Lx associated with the node Nx that determines routing for the node 
Nx, the logical element Lx being distinct from the logical element La* 
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84, (Previously Presented): An interconnect structure according to Claim 79 further 

comprising: 

the plurality of nodes including a node Np, the nodes Na* Ne, and N|.- being mutually 
distinct; 

a plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurahty of contr ol signal interconnect paths coupling the plurahty of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
the plurality of nodes including: 

a logic La associated with the node Na that makes routing decisions for the 
node Na; 

a data interconnect path from the node Nf operative as the sending node to the 
node Ne operative as the receiving node; 

a data interconnect path from the node Na operative as the sending node to the 
node Ne operative as the receiving node; and 

a control signal interconnect path from a source associated with the node Np 
operative as a sending node to the logic La, the control signal 
enforcing a priority for sending data from the node Nf to the node Ne 
over sending data from the node Na to the node Ne. 

85. (Currently Amended): An interconnect structure according to Claim 79 further 

comprising: 

die plurality of nodes including a node Nf and a node set R, the nodes Nf and Na 

being distinct nodes that are excluded from the node set R, the node Na being 

capable of sending data to each node in the node sei R; 
the a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 

capable of sending data to a receiving node; and 
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the a plurality of contrgl interconnect paths coupling the plurality of nodes, a conux^l 
interconnect path used to carrj' control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the plurality of control interconnect paths including a control 
interconnect path from a source associated with the node Np to the a logic La 
associated with the node Na, the logic La using a control signal from a source 
associated wiih the node Np to determine to which node of the node set R ihe 
node Na sends data. 

85. (Previously Presented): An interconnect structure according to Claim 85 
wherein: 

the node Na is capable of sending data only to nodes in the node set R. 

87. (Previously Presented): An interconnect structure according to Claim 85 

wherein: 

the node Na is capable of sending data to a node outside tlie node set R. 

88. (Currently Amended): An interconnect structure according to Claim 79 

whoroin further comprising : 
the plurality of nodes include including a node Np; 

the a plurality of interconnect paths includ e including control interconnect paths and 
data interconnect paths, the control interconnect paths capable of sending a 
control signal from a source associated with a control-signal-sending node to a 
logic associated with a control- signal-using node, the data interconnect paths 
capable of sending data from a data sending node to a data receiving node; 

the plurality of interconnect paths further include including data interconnect paths 
for sending data from the node Na to the node Ne and to the node Nu, and a 
control interconnect path for sending a control signal from a source associated 
with the node Np to the a logic element La associated with the node Na, and 

for a message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La^ the logic clement La using the control 



Page 20 of 30 Serial No. 09/852,009 

PAGE 22O2*RCVDAT1/3/20066:52:17PM [Eastern Stan^^^ 



01/03/200G 17:02 FAX 9492510260 



KOESTNER_BERTANI_LLP 



12102 



3/032 



signal S to determine between sending the message M to the node Ne or to the 
node 

89. (Previously Presented): An interconnect structure according to Claim 88 

wherein: 

a message M' arriving at the node Na is routed to a node distinct from the nodes 
Ne, Nd, and Nh. , 

90. (Previously Presented): An interconnect structure according to Claim 88 

wherein; 

ihe control interconnect path from the node Np to the node Na is a direct hnk from a 
logic Lp associated with the node Np to the logic La. 

91. (Previously Presented): An interconnect structure according to Claim 88 

wherein: 

the control signal sent to the node Na is tapped from an output data port of the node 

Np. 

92. (Currently Amended): An interconnect structure according to Claim 79 further 

comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 
logical elements that control the flow of data through the nodes, the plurality 
of nodes including a node Nf, ihe nodes Nf, Na, Nb, and No being mutually 
distinct; 

the plurality set of data-carrying intoroonncct paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the a plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element associated with the node Na, the logical element La that uses a 
control signal from a source associated with the node Nf to determine where 
to route a message M passing through the node Na, a control signal S received 
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from a source associated with the node Nf that causes sending of the message 
M from the node Na to the node Ne, and a control signal S' received from the 
node Nf that causes sending of the message M from the node Na to the node 
No. 

93. (Previously Presented): An interconnect structure according to Claim 92 

wherein: 

the control signal intercormection path is a direct link from the node Nf to the node 

94. (Previously Presented): An interconnect structure according to Claim 92 

wherein: 

routing of a message M' passing tbroagh the node Na is the same whether the control 
signal from the node Nf is the control signal S or the control signal S'. 

95. (Previously Presented): An inteix^omiect structure according to Claim 92 

wherein: 

the control signal sent to the logic La is tapped from an output data port of the node 
Nf, 

96. (Previously Presented); An interconnect structure according to Claim 79 further 

comprising: 

distinct nodes Na axid Nf of the plurality of nodes; 

means for sending a plurality of messages including a message Ma and a message Mf 
througli the interconnect structure nodes, the message Mf including one or 
more header bits; 

means for routing the message Mp to enter the node Nf of the interconnect structure; 
means for routing the message Ma to enter the node Na of the interconnect structure; 
and 

means for using header bits of the message Mf at the node Nf to route the message 
Ma from the node Na- 
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97. (Previously Presented); An interconnect structure according to Claim 96 

wherein: 

the means for routing the message M? uses the one or more header bits of the 

message Mf to route the message Mf; and 
the means for routing the message Ma uses information relating to the routing of the 

message Mf to route the message Ma. 

98. (Currently Amended): An interconnect structure S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 

a node set T; 

an interconnect set I tliat selectively connects nodes in the node set T; 

a device set A mutually exclusive with the node set T with each device in the device 

set A capable of sending data to a node in die node set T; 
a device set Z mutually exclusive with tlie node set T with each device in the device 

set Z capable of receiving data from a node in the node set ,T; 
a set of data-carrying paths P, each path being capable of carrying data from a device 

in the device set A to a device in the device set Z, each node on the path is 

included in the node set T, and each intercormect in the path is included in the 

interconnect set I; 

a node set U characterized as the set of nodes within the node set T that are on a path 
included in the path set P; 

for an interconnect link L in the interconnect set I, the interconnect link L being an 
interconnect link on a path in the path set P, a corresponding set of devices 
Z(L) exists in the device set Z such that a device w is included in the device 
set Z(L) only if a path containing the intercormect link L in the path set P 
exists from a device in the device set A to the device w; and 

the node set U includes distinct nodes Na, Nd, and Ne such that the node Na is 

capable of sending data to the node No on a link Lad, the node Na is capable 
of sending data to the node Ne on a link Lab, and the a device set Z(Lae) is a 
proper subset of the a device subset Z(Lad). 
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99. (Previously Presented): An interconnect structure according to Claim 98 

wherein: 

the interconnect S is a part of a larger interconnect structure T. 

100. (Previously Presented): An interconnect structure according to Claim 98 further 

comprising: 

the interconnect S is not a subset of a larger intercormect structure T, 

101. (Previously Presented): An interconnect smxcture according to Claim 98 

wherein: 

a time Ta is associated with the node Na such that messages arriving ar the node Na 
are sem to another node within the time Ta of the messages' arrival at the node 
Na. 

102. (Previously Presented): An interconnect structure according to Claim 98 farther 

comprising: 

a logic element La associated with the node Na that determines routing from the node 
Na; 

a node Nx distinct from the node Na; 

a logical element Lx associated with the node Nx that determines routing for the tiode 
Nxj the logical element Lx being distinct from the logical element La. 

103. (Previously Presented): An interconnect structure according to Claim 98 further 

comprising: 

tlie plurality of nodes including a node Np, the nodes Na, Ne, and Np being mutually 
distinct; 

plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
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the plurality of nodes including: 

a logic La associated with the node that makes routing decisions for the 
node Na; 

data interconnect path from the node Nk operative as the sending node to the 
node Ng operative as the receiving node; 

a data interconnect path from the node Na operative as the sending node to the 
node Ne operative as the receiving node; and 

a control signal interconnect path from a source associated with tlie node Nf 
operative as a sending node to the logic La, the control signal 
enforcing a priority for sending data from the node Nf to die node Ne 
over sending data from the node Na to the node Ne. 

104. (Currently Amended): An interconnect structure according to Claim 98 further 

comprising: 

the plurality of nodes including a node Nf and a node set R, the nodes Nf and Na 

being distinct nodes that are excluded firom the node set R, the node Na being 
capable of sending data to each node in the node set R; 

Sie a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

the a plurality of control interconnect paths coupling the plurahty of nodes, a control 
interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, and 

the plurality of control interconnect paths including a control interconnect path from a 
source associated with the node Nf to the logic La associated with the node 
Na, the logic La using a control signal from a source associated with the node 
Nf to determine to which node of the node set R the node Na sends data, 

105. (Previously Presented): An interconnect structure according to Claim 104 

wherein: 

the node Na is capable of sending data only to nodes in the node set R. 
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106. (Previously Presented): An interconnect structure according to Claim 104 

wherein: 

the node Na is capable of sending data to a node outside the node set R. 

107. (Currently Amended): An interconnect structure according to Claim 98 

wherein: 

the plurality of nodes include a node Np; 

the intoroonneot paths plurality of interconnects include control interconnect paths 

and data interconnect paths, the control interconnect paths capable of sending 
a control signal from a source associated with a control-signal-sending node to 
a logic associated with a control- signal-using node, the data interconnect 
paths capable of sending data from a data sending node to a data receiving 
node; 

the plurality of intorcomiQCt paths plurality of interconnects further include data 

interconnect paths for sending data from the node Na to the node Nk and to 
the node Nd, and a control interconnect path for sending a control signal from 
a source associated with the node Nf to thte a logic element La associated with 
the node Na> and 

for a message M arriving at the node Np, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic element La using the control 
sigiial S to determine between sending the message M to the node Ne or to the 
node Nq. 

1 08. (Previously Presented): An interconnect structure according to Claim 107 

wherein: 

a message M' arriving at. the node Na is routed to a node Nz distinct from the nodes 
Ne> No, and Np. 

1 09. (Previously Presented): An interconnect structure according to Claim 107 

wherein: 

the control interconnect path from the node Nf to the node Na is a direct link from a 
logic Lf associated with the node Np to the logic La. 
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110. (Previously Presented): An interconnect stnicmre according to Claim 107 

v/herein: 

the control signal sent to the node Na is tapped from an output data port of the node 

Np. 

111. (Currently Amended): An interconnect strucuire according to Claim 98 further 

comprising: 

the pliurality of nodes including input data ports, output data ports, and a plurality of 
logical elements that control the flow of data through the nodes, the plurality 
of nodes includmg a node Nf, the nodes Np, Na, Ne, and Nd being mutually 
distinct; 

the a pluiality of data-canying interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
#ie a plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Na> the logical element La that uses a 
conrrol signal from a source associated with the node Np to detennine where 
to route a message M passing through the node Na, a control signal S received 
from a source associated with the node Np that causes sending of the message 
M from the node Na to the node Nc, and a conti ol signal S' received from the 
node Ny that causes sending of the message M from the node Na to the node 
Nd. 

1 12. (Previously Presented): An interconnect stnicture according to Claim 111 

wherein: 

the control signal interconnection path is a direct link from the node Np to the node 

Na. 

113. (Previously Presented): An interconnect structure according to Claim 1 1 1 

wherein: 
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routing of a message M' passing through the node Na is the same whether the control 
signal from the node Nf is the control signal S or the control signal S' 

114. (Previously Presented): An interconnect structm-e according to Claim 111 

wherein: 

the control signal sent to the logic La is tapped from an output data port of the node 
Nf. 

115. (Previously Presenied): An interconnect structure according to Claim 98 further 

comprising: 

distinct nodes Na and Nf of the plurality of nodes; 

means for sending a plurality of messages including a message Ma and a message Mf 
through the inrerconnect structure nodes, the message including one or 
more header bits; 

means for routing the message Mf to enter the node Nf of the interconnect structure; 
means for routing the message Ma to enter the node Na of the interconnect stmcture; 
and 

means for using header bits of the message Mf at the node Nf to route the message 
Ma from the node Na.30. 

1 16. (Previously Presented): An interconnect structure according to Claim 115 

wherein: 

the means for routing the message Mf uses the one or more header bits of the 
message Mp to route the message Mf; and 

the means for routing the message Ma uses information relating to the routing 
of the message Mf to route the message Ma- 
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